منابع مشابه
Plan Optimization by Plan Rewriting
Planning by Rewriting (PbR) is a paradigm for efficient high-quality planning that exploits declarative plan rewriting rules and efficient local search techniques to transform an easy-to-generate, but possibly suboptimal, initial plan into a high-quality plan. In addition to addressing planning efficiency and plan quality, PbR offers a new anytime planning algorithm. The plan rewriting rules ca...
متن کاملPlan Reuse versus Plan Generation :
The ability of a planner to reuse parts of old plans is hypothesized to be a valuable tool for improving eeciency of planning by avoiding the repetition of the same planning eeort. We test this hypothesis from an analytical and empirical point of view. A comparative worst-case complexity analysis of generation and reuse under diierent assumptions reveals that it is not possible to achieve a pro...
متن کاملPlan Repair using a Plan Library
Plan library's have proven their added value to the e ciency of planning. In this paper, we present results on the use of a plan library to plan repair. We show that using a relatively simple library, we can already obtain signi cant improvements in e ciency compared to plan repair without a library.
متن کاملPlan Stability: Replanning versus Plan Repair
The ultimate objective in planning is to construct plans for execution. However, when a plan is executed in a real environment it can encounter differences between the expected and actual context of execution. These differences can manifest as divergences between the expected and observed states of the world, or as a change in the goals to be achieved by the plan. In both cases, the old plan mu...
متن کاملPlan Merging & Plan Reuse as Satisfiability
Planning as satissability has hitherto focused only on purely generative planning. There is an evidence in traditional reenement planning that planning incrementally by reusing or merging plans can be more eecient than planning from scratch (sometimes reuse is not eecient, but becomes necessary if the cost of abandoning the reusable plan is too high, when users are charged for the planning solu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: A Peer-Reviewed Journal About
سال: 2016
ISSN: 2245-7755
DOI: 10.7146/aprja.v5i1.116040